THE SMALLEST ENCLOSING BALL PROBLEM AND 
THE SMALLEST INTERSECTING BALL PROBLEM: 
EXISTENCE AND UNIQUENESS OF SOLUTIONS 

Boris S. Mordukhovich"'^ , Nguyen Mau Nam^, Cristina Villalobos^ 

Abstract: In this paper we study the following problems: given a finite number of nonempty closed subsets 
of a normed space, find a ball with the smallest radius that encloses all of the sets, and find a ball with 
the smallest radius that intersects all of the sets. These problems can be viewed as generalized versions of 
i the smallest enclosing circle problem introduced in the 19th century by Sylvester [12] which asks for the 
circle of smallest radius enclosing a given set of finite points in the plane. We will focus on the sufficient 
conditions for the existence and uniqueness of an optimal solution for each problem, while the study of 
optimality conditions and numerical implementation will be addressed in our next projects. 
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1 Introduction and Problem Formulation 

Let X be a normed space, and let F C X be a closed, bounded, convex set which contains the 
origin as an interior point. Given x G X and r > 0, we define 

Dp{x\ r) = X + rF 

to be a closed bounded convex set centered about the point x with radius r. 
OO . The first problem we propose and study in this paper is called the smallest enclosing hall 

' problem and is stated as follows: given a nonempty closed constraint set Vt <Z X and a finite 
number of nonempty closed bounded subsets <Z X for i = 1, . . . , n, find a point x € and the 
smallest radius r > such that the set Dp{x;r) contains all of the sets, that is, ili C DF{x;r) 
for i = 1, . . . , n. 

The second problem under consideration is called the smallest intersecting ball problem and is 
stated as follows: given a nonempty closed constraint set il. C X and a finite number of nonempty 
closed subsets ili C X for i = 1, . . . , n, find a point x £ il. with smallest radius r > such that 
the set Dp{x;r) intersects all of the sets ilj. 

When F is the closed unit ball in the Euclidean plane and the target sets Oj, i = 1, . . . , n, are 
singletons and the constraint set Q is the whole plane, then both problems reduce to the classical 
smallest enclosing circle problem introduced by the English mathematician James Joseph Sylvester 
(1814-1897) which asks for the smallest circle that covers a finite number of points on the plane. 
After more than a century, the smallest enclosing circle problem remains active; see [1,3, 11, 13] 
and the references therein. The reader is referred to our recent paper [10] for a comprehensive 
study of the convex version of the smallest intersecting ball problem. The results presented in 
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this paper and its continuation further our idea of using variational/nonsmooth analysis and 
optimization to shed new light on classical geometry problems. 

Given a nonempty closed bounded set Q C X, we define the maximal time function oi x £ X 
given Q generated by F as follows 

Cf(x;Q) = inf{t > : Q C x + tF}. (1.1) 

When F is the closed unit ball of X, the maximal time function (1.1) reduces to the corresponding 
farthest distance function 

M{x;Q) = sup{||x -uj\\ -.oj e Q}. 

General and generalized differentiation properties of farthest distance functions can be found, for 
instance, in [2,4, 14]. 

The minimal time function counterpart is defined below as 

Tf{x; Q) = inf{t > : (x + tF) n Q / 0}, (1.2) 

where Q needs not necessarily be bounded. The minimal time function (1.2) is more well-known 
in the literature; see, e.g. [6] and the references therein. It becomes the familiar distance function 

d{x; Q) = inf{||x - q\\ : q G Q} 

when F is the closed unit ball of X. 

In this paper, we will show that under natural assumptions, the smallest enclosing ball problem 
can be modeled in terms of an optimization problem as follows: 

minimize C(x) subject to x € (1-3) 

where 

C(x) = max{Cir(x; Oj) : i = 1, . . . , n}. (1.4) 

Similarly, the smallest intersecting ball problem can also be converted to the following optimization 
problem: 

minimize T(x) subject to x G $7, (1-5) 

where 

r(x) = max{Tp(x; J7j) : i = 1, . . . , n}. (1-6) 
The unconstrained versions of these problems are obtained when = X. 

Our goal in this paper and its continuation is to initiate comprehensive studies of the smallest 
enclosing ball problem and the smallest intersecting ball problem using modern tools of variational 
analysis and optimization. The main focus of the paper is on sufficient conditions that guarantee 
the existence and uniqueness of an optimal solution for each problem. In Section 2, we provide 
important properties of the maximal time function (1.1) and then pay attention to optimality 
conditions of the smallest enclosing ball problem. Section 3 is devoted to the smallest intersecting 
ball problem counterpart. Along the way, we point out major differences between these two 
problems and provide examples to support the need for the assumptions. For instance, in finite 
dimensional Euclidean space, the smallest enclosing ball problem usually has a unique optimal 
solution even if the target sets are nonconvex, while strict convexity assumptions must be made 
to guarantee a unique solution for the smallest intersecting ball problem. 
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2 The Smallest Enclosing Ball Problem 



In this section we initially describe some properties of the maximal time function (1.1) and then 
prove existence and uniqueness of the solution to the smallest enclosing ball problem in Theorems 
2.4 and 2.6, respectively. Finally, we provide some examples that illustrate the need for the 
assumptions to guarantee uniqueness of the solution. 

Throughout this section we make the following standing assumptions unless otherwise noted: 
X is a normed space; F C X is a closed, bounded, convex set that contains the origin as an 
interior point; the target sets Oi, i = 1, . . . ,n, are nonempty closed bounded subsets of X; and the 
constrained set il. is a nonempty closed subset of X . 

Let us start with some important properties of the maximal time function (1.1). Recall that 
the Minkowski function generated by F is given by 

Pf{x) = mi{t >0:xe tF}. (2.1) 

The following proposition allows us to represent the maximal time function (1.1) in terms of 
the Minkowski function (2.1). 

Proposition 2.1. Suppose that Q is a nonempty bounded set of X. Then the maximal time 
function (1-1) has the following representation: 

Cf{x; Q) = sup{pi7'(w — x) : cj G Q}. 

Moreover, if F is the closed unit ball of X, then 

Cf{x; Q) = sup{||x — a;|| : a; G Q}. 

Proof: Define 

Cf{x; Q) = sup{pi7'(iu; — x) : a; G Q]. 
Fix any i > such that Q <Z x + tF. Then for every w G Q one has 

uj - X etF. 

Thus pf{^^ — x) <t. It follows that 

Cf{x]Q) < Cf{x]Q). 

Given any e > 0, one has 

svlY>{pf{'^ — x) I w G Q} < Cf{x; Q) + e. 

Thus 

PFii^ — x) < Cf{x; Q) + e for every to G Q. 
By the definition of the Minkowski function, there exists t > with t < Cf{x; Q) + e and 

uj - X etF. 

Since F is convex and G -F, one has 

cj -x G {Cf{x;Q) +e)F. 
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This implies 

Q Cx + {CF{x;Q)+e)F, 
and hence Cf{x; Q) < Cp{x; Q) + e. We finally have 

Cf{x]Q) < Cf{x;Q) 

because e is arbitrarily chosen. Thus Cp{x; Q) = Cf{x; Q), and the first representation has been 
proven. In the case where F is the closed unit ball of X, one has Pf{x) = ||x||. Therefore, the 
second representation becomes straightforward. A 

For a point a; G X, the farthest projection from x to a nonempty, closed, bounded set Q with 
respect to F is defined by 

Vf{x] Q) = {ujeQ: pf{oj -x) = Cf{x; Q)}. 

This set is obviously nonempty when Q is a compact subset of X. The following proposition 
provides a geometric way to realize the set. 

Proposition 2.2. Let Q be a nonempty, closed, bounded, subset of X. Then 

VF{x;Q) = Qr\{x + CF{x;Q)bd{F)), 
where bd{F) stands for the boundary of F. 

Proof: Fix any uj G Vf{,x] Q). Then uj ^ Q and 

Pf{uj - x) = Cf{x; Q). 
This implies a; — x G Cf{x; Q)F. When Cf{x; Q) = 0, it is obvious that 

uj£Qn{x + Cf{x; Q)bd(F)) = {x}. 

Suppose Cf{x;Q) > 0. Then 

/ OJ — X \ 

\Cf{x;Q)) = 

UJ — X 

By the well-known property of the Minkowski function, this equality implies that — — — -— G 

Cf{x\Q) 

bd(-F), and hence u G x + Cf{x\ Q)hd{F). We have shown that 

Vf{x; Q) C Q n (x + Cf{x] Q)bd(F)). 

The oppositive inclusion can also be proved similarly. A 

Recall that a function (f) : X ^ ]R \s convex on a convex set 1) if for every x,y & 0, and 
t G (0, 1), one has 

<P{tx + (1 - t)y) < tcp{x) + (1 - t)^{y). 

If this inequality becomes strict for every x,y (z Q with x ^ y and for every t G (0, 1), the function 
(j) is called strictly convex. 

It is clear that if a function (p is strictly convex on a convex set $7, then the problem 

minimize (/'(x) subject to x G 

cannot have more than one solution. 

We also say that a set J7 is strictly convex if for any x, y G with x ^ y and for any t G (0,1) 
we have 

ix + (1 - t)y G int 0. 
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Proposition 2.3. Let Q be a nonempty bounded subset of X. Then the maximal time function 
(1.1) is a finite convex Lipschitz function. 

Proof: For each co Q, the function 

9ujix) = pf{oj - x) 

is a convex Lipschitz function since the Minkowski function pf{x) given in (2.1) is always Lipschitz 
continuous with Lipschitz constant Since pf{^) = 0, one has Pf{x) < i\\x\\ for all x £ X. It 
follows from Proposition (2.1) that the function 

Cf(x;0) = supg^{x) 

is also a finite convex Lipschitz function under the boundedness assumption imposed on Q. A 

Theorem 2.4. Suppose one of the following holds: 

(i) The constraint Q is a nonempty compact set. 

(ii) X is a reflexive Banach space and the constraint set is weakly closed. 

Then the smallest enclosing ball problem has a solution. That means there exist x € Q and r > 
such that 

Vti d x + rF for i = 1, . . . , n, 
and for any x G J7 and t > such that fli <Z x + tF for i = 1, . . . ,n, one has r <t. 
Proof: Define 

S = {t > : there exists x G with C x + tF for all z = 1, . . . , n}. 

Clearly, f 7^ and is bounded below. Indeed, fix x G Q. Since F is convex, € inti^, and Qi is 
bounded for every i = 1, . . . ,n, there exists t > such that 

ili C X + tF for all i = 1, . . . , n. 

Then i £ £ ^ %. Define r = iwiS. Let {tk) be a sequence in 8 that converges to r. Let [xk) be a 
sequence of such that 

fij C Xfc + t^F for alH = 1, . . . , n. 

Now we will consider each case given in the assumptions. In the case (i) where i7 is compact, 
the sequence {xk) has a subsequence (without relabeling) that converges to some x G since 
is closed and in this case 

C X + rF for alH = 1, . . . , n. (2.2) 

Let us now consider case (ii) where X is a refiexive Banach space and is weakly closed. It is 
clear that the sequence (x^) is bounded, and hence it has a subsequence (without relabeling) that 
converges weakly to x G 0. Then (2.2) also holds true. 

Now let X G and t > satisfy ilj <Z x + tF for i = 1, . . . , n. Then t £ 8, and hence r < t. 
Thus the smallest enclosing ball problem has a solution, and the proof is now complete. A 

Proposition 2.5. An element x € ft is a solution of the optimization problem (1.3) with r = C(x) 
if and only if x is a solution of the smallest enclosing ball problem with smallest radius r. 
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Proof: Suppose that x € is a solution of the optimization problem (1.3) with r = C{x). 
Then 

Cf{x; Qi) < r for all i = 1, . . . , n. 
Thus C X + rF for all i = 1, . . . , n. Let x G and t > satisfy 

Vii d X + tF for all i = 1, . . . , n. 

Define r' = C{x). Then r < r' . Moreover, it is also clear that r' < t. Thus r < t, and x is a 
solution of the smallest enclosing ball problem with smallest radius r. 

Now suppose that x € is a solution of the smallest enclosing ball problem with smallest 
radius r. We will prove that C(x) = r and C(x) < C(x) for all x € to show that x is a solution 
of problem (1.3). Since Qi C x + rF for all i = 1, . . . ,n, one has C(x) < r. If C(x) < r, then 
choose r' such that C(x) < r' < r. Then C x + r'F for all i = 1, . . . ,n, which results in a 
contradiction because r is the smallest radius associated with x. It follows that r = C{x). For any 
X € il, define t = C{x). Then d x + tF for alH = 1, . . . ,n. Therefore, C(x) = r < t = C(x). 
The proof is now complete. A 

In what follows we will establish sufficient conditions for the uniqueness of the smallest en- 
closing ball problem. 

Theorem 2.6. Suppose that X = JR^, F is the Euclidean closed unit ball of X, and the constraint 
Q is a nonempty closed convex subset of X. Then problem (1.3) has a unique solution. 

Proof: By Proposition 2.5, in order to solve the smallest enclosing ball problem, we only 
need to solve problem (1.3). The existence of an optimal solution under the assumptions made 
has been proven in Theorem 2.4. Notice that x is a solution of the optimization problem (1.3) if 
and only if it is a solution of the following problem 

minimize C^(x) subject to x G 

where C^(x) = max{[Ci;'(x; f^j)]^ : z = 1, . . . , n}. 

Since the maximum of a finite number of strictly convex functions on is a strictly convex 
function on this set, the proof reduces to showing that each function 

Ci(x) = [Cf{x] ilj)]^ = sup I |x — tjjp for i = 1, . . . , n 

is strictly convex, where the definition of Cp{x;Qi) arises from Proposition (2.1). It is obvious 
that the square norm function is strictly convex on X. Fix x,y (z ^ with x ^ y and t G (0, 1). 
Denote x^ = tx + (1 — t)y € 11. Then there exists Wt. S fli for each i such that 

Ci{xt) = \\xt- WtJI^ =\\tx + (1 - t)y - WtJP 

= \\tix - uju) + {1 - t)iy - u;t^)\\^ 
<i||x-a;tj|2 + (l-t)||y-wjj|2 
<tci{x) + {l-t)ci{y). 

Therefore, each function Cj(-) is strictly convex on Q,, and thus C^(x) is strictly convex and a 
unique solution exists. A 

The following examples show that the assumptions made in Theorem 2.6 are essential. 
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Example 2.7. Let X = IB? and let F be the Euclidean closed unit ball of X. Consider the 
smallest enclosing ball problem with the target set = {(0,0)} and the constraint set 

= {{xi,X2) : x{+ x\ = 1}. 

The constraint set is nonconvex and in this case any point re G is a solution of the smallest 
enclosing ball problem. 

Example 2.8. Let X = IB? with unconstrained set = ]R?. Let F = [—1, 1] x [—1, 1]. Define 

= {(0,1)} and ^2 = {(0,-1)}. 

Then Vti and are both convex. However, the unconstrained smallest enclosing ball problem 
with target sets VLi and VL2 has infinitely many solutions. In fact, any point of the set 

L = {(xi, X2) G X : xi € [-1, 1], X2 = 0} 

is a solution of the problem. 

3 The Smallest Intersecting Ball Problem 

Throughout this section we make the following standing assumptions unless otherwise stated: 

X is a normed space; F is a closed, bounded, convex set that contains the origin as an interior 
point; the constraint set Q and the target sets ilj, i = 1, . . . ,n, are nonempty closed subsets of X. 

Theorem 3.1. Assume that one of the following statements holds: 

(i) X is finite dimensional, and one of the sets among fli, i = 1, . . . ,n, and is bounded. 

(ii) X is a reflexive Banach space, all of the sets ili, i = 1, . . . ,n, and il. are weakly closed, and 
at least one of them is bounded. 

Then the smallest intersecting ball problem has a solution. In this case there exists r > and 
X € such that 

{x + rF) n fij / for all i = I, . . . ,n, 
and for any x Q and t > with (x + tF) PI ilj 7^ for all i = 1, . . . ,n, one has r < t. 

Proof: Consider the following set 

I = {t>0 : there exists x with (x + tF) n $7/ 7^ for all i = 1, . . . , n}. 
Then I is nonempty since € int F. Moreover, I is obviously bounded below. Let 

r = inf Z € [0, 00). 

Then there exists a sequence (t^) C I that converges to r. Let (x^) C il. satisfy 

(xfc + tkF) n ili / for ah i = 1, . . . , n. 
Then there exist f^^i € F and ujk,i € fij, k € JN, i = 1, . . . ,n, such that 

Xk + tkfk,i = ^k,i for all A: for alH = 1, . . . , n. 
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Let us focus on case (i). We will first show that (xk) is bounded under the assumptions made. 
Without loss of generality, suppose that J^i is bounded. One has 

Xk + tkfk,i = for all k. 

Thus 

\\Xk\\ < tk\\fk,l\\ + ||Wfc,l||. 

Since both F and Qi are bounded, (x^) is a bounded sequence; thus there exists a convergent 
subsequence (xk) (without relabeling). Since F is closed and bounded, and $7 is closed, we can 
assume that fk^i —^fi&F for i = 1, . . . ,n and ^ x G $7. For i = 1, . . . , n, one also has 

Xk + tkfk,i = ^k,i ^ x + rfi as k oo, 

and X + rfi G fij since each is a closed set. Moreover, x + r/j € x + rF for each i = 1, . . . , n. 
Thus (x + rF) fl / 0. For any x and t > with {x + iF) n J^j / for all i = 1, . . . , n, one 
has t G X. Thus r <t. 

The proof of the result under case (ii) is similar where the weak convergence of (xk), {fk.i) 
and (wk^i) for i = 1, . . . ,n are taken into account. The proof is now complete. A 

Lemma 3.2. Suppose one of the following: 

(i) X is finite dimensional, and Q is a closed subset of X; 

(ii) X is reflexive, and Q is a nonempty, weakly, closed subset of X. 
Let 

t = Tf{x;Q) = inf{t > : (x + tF) n Q / 0}. 
Then i>0 and {x + tF)nQ ^ 0. 

Proof: Assume case (i) where X is finite dimensional, and let x € X. It is clear that 
Tp{x] Q) is a finite number. Let (t^) be a sequence of nonnegative integers that converges to 
t > 0, where 

(x + tfcF) n Q 7^ for all k. 

Let fk G F and Qk & Q satisfy that x + tkfk = Qk- Since F is closed and bounded, we can assume 
without loss of generality that fk ^ f & F- Then 

X + tkfk = Qk ^ X + tf £ Q. 

Therefore, {x + tF)nQ^ 0. 

Similarly, we can prove case (ii) where X is reflexive and Q is a nonempty, weakly, closed 
subset of X. A 

Proposition 3.3. Suppose one of the following: 

(i) X is finite dimensional; 

(ii) X is reflexive and Q and Qi, i = 1, . . . ,n, are nonempty, weakly, closed subsets of X. 

Then x Q is a solution of the optimization problem (1.5) with r = T{x) if and only if x £ Q is 
a solution of the smallest intersecting ball problem with smallest radius r. 
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Proof: Suppose that x € is a solution of the optimization problem (1.5) and r = T{x). 

Let 

ti = Tpix; VLi) for i = 1, . . . , n. 
This implies U < r for all i = 1, . . . , n. By Lemma (3.2), 

{x + tiF) n / for ah 2 = 1, . . . , n. 

Thus {x + rF) n ilj ^ 0, which follows from the fact that t^F C rF for all i = 1, . . . , n under the 
assumptions that F is convex and S F. 
Now suppose that x S and t >0 satisfy 

(x + tF) n / for ah z = 1, . . . , n. 

Then Tp{x; ilj) < t for all i = 1, . . . , n. This implies r = T{x) < T[x) < t. Thus x is a solution of 
the smallest intersecting ball problem with radius r. 

Conversely, suppose that x € ^2 is a solution of the smallest intersecting ball problem with 
smallest radius r > 0. We will prove that x is a solution of the optimization problem (1.5) and 
r = T[x). One has that 

(x + rF) n 7^ for alH = 1, . . . , n. 

This implies 

r(x) = max{rp(x; Qj) : z = 1, . . . , n} < r. 

If T(x) < r, then there exists a real number s such that r(x) < s < r and we easily see that 
(x + sF) n 7^ for i = 1, . . . , n, which contradicts the minimal property of r. Thus r(x) = r. 
Now take any x G il. Define r' = T(x). Then (x + r'F) n 7^ for alH = 1, . . . , n. Thus r < r' 
or equivalently T(x) < T(x). Therefore, x is a solution of (1.5). The proof is complete. A 

The following theorem provides natural sufficiency conditions guaranteeing the uniqueness of 
the solution for the smallest intersecting ball problem. 

Theorem 3.4. Let X be a Hilbert space and let F be the closed, unit ball of X. Suppose that 
is a nonempty, closed, convex set, VLi, i = 1, . . . ,n, are strictly convex, and at least one of the sets 
among ili, i = 1, . . . ,n and $7 is bounded. Suppose further that 

n^=i[fiinO] = 0. (3.1) 

Then the optimization problem (1.5) has a unique solution. 

Proof: The existence of an optimal solution follows from Theorem 3.1. 

Since F is the closed unit ball of X, the minimal time function Tp(-; ilj) reduces to the distance 
function d{- \ Vt-i) for i = 1, . . . , n. Moreover, x is a solution of the smallest intersecting ball problem 
if and only if it is a solution to the optimization problem (1.5) by Proposition 3.3. 

For X € ri, consider the function 

5(x) = max{[(i(x; VLi)^ : i = 1, . . . , n}. 
Then x is a solution of problem (1.5) if and only if x is a solution of the problem 

minimize S{x) subject to x S 0. 
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We will prove that S is strictly convex on 0. Fix x,y ^ with x ^ y and t € (0, 1). Denote 
xt = tx + (1 — t)y € r2. Let z G Q and define /(z) := {i = 1, . . . ,n : T{z) = Tp(z;r2i)}. Then 
for i € /(xf) we have T[xt) = (i(rE(;r2j). Let u, € satisfy that (i(x;r2i) = ||x — m|| and 
d{y;0,i) = \\y — v\\. It follows that 

S{xt) = [d{xt;ni)f 

< \\xt - {tu + {1 - t)v)\\'' 

= \\t{x — u) + {1 — t){y — v)\^ by definition of xj, 

= t^\\x - u\\^ + 2t{l -t){x-u,y -v) + {1 -t)'^\\y - t;|p 

< t^\\x -u\\^ + 2t{l -t)\\x -u\\ ■ \ \y-v\\ + {l-tf\\y-v\\^ 

< t^llx -t)(||x -nl|2 + \\y-v\f) + {1 - tf\\y - v\f 
= t||x-n|p + (l-t)||2/-t;|P 

= t[d{x;ni)]^ + {l-t)[d{y;n^)f 
<i5(x) + (l-t)5(y). 

Thus S{x) is convex on il. Moreover, 

Sixt) = [d{xt; a)]' < [td{x; 0,) + (1 - t)d{y; f]i)]' 

< t^llx - -ulp + t{l - t){\\x - n||2 + \\y - v\\^) + (1 - tf\\y - v\\^ 
= t\\x - uW"^ + {1 - t)\\y - v\\'^ 

= t[d{x;ni)f + {l-t)[d{y;n^)f 
<tSix) + il-t)Siy). 

Now, suppose the equality S{xt) = tS{x) + (1 — t)S{y) holds; we will show this leads to a 
contradiction. We have 

{x—u, y—v) = I |x— n||.| |y— ||x— n|| = f || and d(tx+{l—t)y; Qi) = td{x; + t)(f(x; r^j), 

which imply that 

X — u = y — V and d(tx + (1 — t)y; Qi) = td{x; ilj) + (1 — t)d{x; Vii). 

This implies u ^ v and d{tx + (1 — t)y; VLi) = d{x; VLi) = d{y; VLi). Since T{xt) = d{xt] ^i) > by 
(3.1), one has xt ^ ^i- Using the strict convexity of Vti, one has tu + {1 — t)v S int Vti. Thus 

d{xt;Q.i) < \\xt- [tu + {l-t)v]\\ <t\\x-u\\ + {l-t)\\y-v\\ = d{x;ni). 

Xf — c 

Indeed, let 5 > satisfy iB(tn+(l — i)'y; 5) dVti. Denote c = iu+(l — t)f. Thenc+(5-- G ilj 

\\xt - c\\ 

and 

W^t ~ ^TT^ ~7tII = Ik* - c|| - (5 < ||xt - c||, 

I Ft - c|| 

which is a contradiction. Therefore, S must be strictly convex, and the problem has a unique 
solution. The proof is now complete. A 
The following two examples illustrate the need for the assumptions in the above theorem that 
provides the uniqueness of the solution to the smallest intersecting ball problem. 
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Example 3.5. Let X = Hrl? with = X and let F be the Euchdean closed unit ball in X. Define 
target sets 

r^i = {{xi^X2) € X : 2:2 > 1} and ^2 = {{xi,X2) G X : X2 < — !}• 

Note that Vti and ^2 are both convex and violate the strict convexity assumptions in Theorem 3.4. 
In addition, none of the target sets i7i and Vt2 or is bounded. In this case, the unconstrained 
smallest intersecting ball problem has infinitely many solutions. In fact, any point of the set 

K = {{xuX2) GX:x2 = 0} 

is a solution of the problem. 

Example 3.6. Let X = IR^ with Q. = X. Let F = [—1, 1] x [—1, 1] be the unit square centered 
at the origin; thus F violates the assumptions of Theorem 3.4. Define 

fii = iB((0, 2); 1) and O2 = iB((0, -2); 1). 

Then Vli and Vt2 are both strictly convex and bounded. However, the unconstrained smallest 
intersecting ball problem with target sets Vti and VL2 has infinitely many solutions. In fact, any 
point of the set 

L = {(xi, X2) G X : xi G [-1, 1], X2 = 0} 

is a solution of the problem. 

4 Conclusions 

This paper is a part of our project involving set facility location problems. The main idea is to 
consider a much broader situation where singletons in the classical models of facility location 
problems are replaced by sets. The new extension seems to be interesting for both the theory 
and applications to various location models, optimal networks, wireless communications, etc. 
Moreover, it sheds new lights on classical geometry problems. 

Our next goal is to study optimality conditions and numerical algorithms for the smallest 
enclosing ball problem and the smallest intersecting ball problem. Based on the approach we 
have developed in [7-10], we foresee the potential of success of this future work. 
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